package leetcode.editor.cn.q1xx

import leetcode.editor.cn.TreeNode
import kotlin.math.max

class Q104 {
    fun maxDepth(root: TreeNode?): Int {
        return if (root==null) 0
        else max(maxDepth(root.left), maxDepth(root.right)) + 1
    }
}